/*
Date:20210424 23:32pm
key:1.如果递归一个节点，就要考虑3层，两层做不到镜像。如果一次递归两个节点，左右节点，就能两层轻松做到。
*/
class Solution {
public:
bool equl(TreeNode* root1,TreeNode* root2)
{
    if(root1==nullptr&&root2==nullptr){return 1;}
    else
    {
        if((root1!=nullptr&&root2!=nullptr)&&(root1->val==root2->val))
        {
            return equl(root1->left,root2->right)&&equl(root1->right,root2->left);
        }
        
    }
    
    return 0;
}
    bool isSymmetric(TreeNode* root) 
    {
        if(root==nullptr){return 1;}
        return equl(root->left,root->right);
    }
};